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A SYSTEM AND METHOD FOR IDENTIFYING TLB ENTRIES ASSOCIATED 

■ 

WITH A PHYSICAL ADDRESS OF A SPECIFIED RANGE 

TECHNICAL FIELD 
5 Embodiments of the present invention relate to the field of memory 

management. Specifically, embodiments of the present invention relate to a 
system and method for creating TLB entries. 

CROSS REFERENCE TO RELATED APPLICATIONS 
10 This application claims priority to the co-pending U.S. Provisional Patent 

Application Number: 60/XXX.XXX entitled "A SYSTEM AND METHOD FOR 
IDENTIFYING PAGE TABLE ENTRIES WITH A PHYSICAL ADDRESS WITHIN 
A SPECIFIED RANGE" by Guillermo Ross et al, filed July 10, 2003 and is also 
incorporated herein by reference. 

15 

BACKGROUND OF THE INVENTION 

Embodiments of the present invention relate to the field of memory 
management. Specifically, embodiments of the present invention relate to a 
system and method for creating TLB entries. 

20 
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SUMMARY OF THE INVENTION 

What is needed is a system and method for identifying translation 
lookaside buffer (TLB) entries that contain a physical address that resides within 
a predetermined address range. What is also needed is a system and method 
5 for allowing the modification of a tentative TLB entry such that the physical 

address and/or TLB entry attributes (e.g., cacheability) may be altered before the 
entry is stored in the TLB. 

Embodiments of the present invention may be used within circuitry that is 
10 responsible for TLB entry generation and storage. Specifically, there are a 

number of cases, wherein it is desirable to identify tentative TLB entries that have 
a physical address falling within a predetermined memory range and take some 
1 action in response thereto. 

15 A system and method for identifying a TLB entry having a physical 

address that is within a specified range are disclosed. The method includes 
obtaining a tentative TLB entry from a page table entry and accessing a physical 
address associated with the tentative TLB entry. The method further includes 
comparing the physical address of the tentative TLB entry with a predetermined 

20 range of addresses. If the physical address is within the finite range of 

addresses, an exception is invoked. In response to the exception, the physical 
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address and/or an attribute of the tentative TLB entry can be modified. The 
tentative TLB entry can then be stored in a TLB. 

A computer system is also described in accordance with the above 
described method embodiments. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a logical block diagram of an exemplary embedded computer 
system in accordance with embodiments of the present invention. 

5 

Figure 2 is a block diagram of an exemplary tentative TLB entry, a TLB 
and a plurality of range registers in accordance with an embodiment of the 
present invention. 

10 Figure 3 is a block diagram of an exemplary circuit for creating a TLB 

entry in a TLB in accordance with an embodiment of the present invention. 

Figure 4 is a block diagram of an exemplary tentative TLB entry and a 
modified TLB entry in accordance with an embodiment of the present invention. 

15 

Figure 5 is a flow diagram of an exemplary process for determining if a 
tentative TLB has a physical address that falls within an address range specified 
by a finite number of range registers in accordance with an embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

A system and method for identifying tentative TLB entries comprising a 
physical address within a specified range is disclosed. Reference will now be 
made in detail to embodiments of the invention, examples of which are illustrated 
5 in the accompanying drawings. While the invention will be described in 
conjunction with these embodiments, it will be understood that they are not 
intended to limit the invention to these embodiments. On the contrary, the 
invention is intended to cover alternatives, modifications, and equivalents, which 
may be included within the spirit and scope of the invention as defined by the 
10 appended claims. 

■ 

Furthermore, in the following detailed description of the present invention, 
numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. In other instances, well-known 
15 components, circuits, methods, materials, and procedures have not been 
described in detail so as not to unnecessarily obscure aspects of the present 
invention. Embodiments of the present invention are discussed primarily in the 
context of a method for identifying TLB entries that have a physical address 
within a specified address range. 

20 

Certain portions of the detailed descriptions of embodiments of the 
invention, which follow, are presented in terms of processes and methods (e.g., 
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processes 500 of Figure 5). Although specific steps are disclosed herein 
describing the operations of these processes and methods, such steps are 
exemplary. That is, embodiments of the present invention are well suited to 
performing various other steps or variations of the steps and/or order of steps 
5 recited in the flowcharts of the figures herein. 

r 

In one embodiment, such processes are carried out by processors and 
electrical/electronic components under the control of computer readable and 
computer executable instructions comprising code contained in a computer 

10 usable medium. The computer readable and computer executable instructions 
reside, for example, in code within a computer usable medium and used in the 
processor, data storage features, memory, registers and other components of a 
computer system performing the method for maintaining sufficient bandwidth on 
a network link during failures. However, the computer readable and computer 

15 executable instructions may reside in any type of computer readable medium. 

Exemplary Memory Design 
A typical multiple storage level memory design is characterized by a 
hierarchy of three levels, including a cache level, a main memory, and a backing 
20 storage, such as a disc, flash drive, or other storage medium. A table 

corresponds to the cache and is managed transparently by hardware for the 
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operating system (OS). The table contains a working set of recently program- 
referenced localities (e.g., lines) of the main memory. 

Caching and paging mechanisms support efficient memory management. 
5 In paging, the OS fetches fixed size (e.g., 4,096 bytes) blocks called pages from 
the backing storage into the main memory as required by the processor (e.g., on 
demand). Physical memory is divided into page frames of a fixed size. The real 
(e.g., physical) address is used to access cache and main memory. The least 
significant 12 bits of the real address apply to a particular location in a page. 

10 

The upper bits of a real address apply to the page table, which determines 
if the corresponding partial page resides within the memory and translates the 
upper bits if it is present. The page table thus translates a page number into a 
frame number corresponding to the actual physical location of the associated 
15 information within the memory. A page table entry (PTE) associates a page 
number with a frame number. The page table resides within the memory. 

The memory system thus generates a virtual effective address for cached 
data, translates the virtual address into a "real" address corresponding to its 
20 physical address in the main memory, and uses the real address to access the 
memory system. As the page table which performs the virtual-to-real (and e.g., 
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real-to-virtual) address translations typically reside in the memory, the time such 
< translations require adds to memory latency. 

To make the translation process more efficient and thus reduce latency, a 
5 translation lookaside buffer (TLB) can be used. Typical TLBs comprise a register 
system with multiple entries (e.g., 64-256, etc.) . Thus, a TLB functions as a fast, 
small cache within the processor with pointers to memory pages. Several bits 
comprising a virtual address become an address with the TLB. An entry 
corresponding to this TLB address points to the memory location. 

10 

A TLB entry includes the real address, the real upper portion of the 
physical memory address, and residual bits of the virtual address that are 
mapped to the pointed-to memory location. The residual bits are compared to 
the corresponding bits of the virtual reference so as to ensure selecting the 
15 correct entry. The TLB provides real addresses used by the cache by translating 
virtual addresses provided by the processor into real addresses. 

Exemplary Computer System 
Referring now to Figure 1 , a block diagram of exemplary computer system 
20 12 is shown. It is appreciated that computer system 12 of Figure 1 described 
herein illustrates an exemplary configuration of an operational platform upon 
which embodiments of the present invention can be implemented. Nevertheless, 
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other computer systems with differing configurations can also be used in place of 
computer system 12 within the scope of the present invention. For example, 
computer system 12 could be a server system, a personal computer or an 
embedded computer system. 

5 

Computer system 12 includes an address/data bus 10 for communicating 
information, a central processor 1 coupled with bus 10 for processing information 
and instructions, a cache 12 coupled to bus 10 for temporarily storing data, a 
volatile memory unit 2 (e.g., random access memory, static RAM, dynamic RAM, 

10 etc.) coupled with bus 10 for storing information and instructions for central 
processor 1 and a non-volatile memory unit 3 (e.g., read only memory, 
programmable ROM, flash memory, EPROM, EEPROM, etc.) coupled with bus 
10 for storing static information and instructions for processor 1 . Computer 
system 12 may also contain an optional display device 5 coupled to bus 10 for 

15 displaying information to the computer user. Moreover, computer system 12 also 
includes a data storage device 4 (e.g., disk drive) for storing information and 
instructions. 

Also included in computer system 12 of Figure 1 is an optional 
20 alphanumeric input device 6. Device 6 can communicate information and 

command selections to central processor 1 . Computer system 12 also includes 
an optional cursor control or directing device 7 coupled to bus 10 for 
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communicating user input information and command selections to central 
processor 1. Computer system 12 also includes signal communication interface 
8, which is also coupled to bus 10, and can be a serial port. 

5 Figure 2 is a block diagram 200 of an exemplary tentative TLB entry 201 , 

a TLB 206 and a plurality of range registers 210, 211, and 212 in accordance 
with embodiments of the present invention. The translation lookaside buffer 
(TLB) 206 comprises a plurality of TLB entries (e.g M TLB entry 220). In 
accordance with embodiments of the present invention, a "tentative" TLB entry is 

10 a TLB entry before it is entered into the TLB. In accordance with embodiments of 
the present invention, a tentative TLB entry can be created from contents of a 
page table entry (PTE) or can be supplied from other means. It is appreciated 
that a PTE can be accessed from many sources, one of which is a page table. 

15 Embodiments of the present invention provide a system and method for 

identifying tentative TLB entries that contain or have associated with them a 
physical page number (e.g., physical address) 202 that falls within in a range 
specified by range registers. Each of the range registers specifies a unique 
range of memory addresses. For example, range register 210 specifies a range 

20 from x1 to y1 . Identifying a tentative TLB entry and modifying the tentative TLB 
entry before it is entered into the translation lookaside buffer (TLB) can be used 
to handle special cases where conventional mechanisms for entering TLB entries 
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do not work. The present invention comprises an architecture that includes a 
finite number of range registers (e.g., range registers 210, 211, and 212). The 
range registers specify the address ranges for which an exception can be 
invoked during the construction and insertion of a tentative TLB entry into a TLB. 

5 

In one embodiment of the invention, as the tentative TLB entry is 
constructed, the physical address of the tentative TLB entry is examined to see if 
it falls within the address range specified by range registers. If a tentative TLB 
entry has a physical page number (e.g., physical address) that falls within the 
10 ranges specified by the range registers, an exception is invoked and modification 
of the tentative TLB entry can be performed. If the physical address lies outside 
the predetermined ranges, then the tentative TLB entry can be stored into the 
TLB without modification. 

15 In one embodiment of the invention, the physical page number 202 (e.g., 

physical address) associated with the tentative TLB entry 201 is compared to the 
address ranges specified by the range registers 210, 211, and 212. If the 
physical address is within the address ranges specified by the range registers, an 
exception is invoked and the physical address and/or an attribute of the tentative 

20 TLB entry is modified. Once the tentative TLB entry is modified, the tentative 
TLB is entered into the translation lookaside buffer 106. In one embodiment of 
the invention, the physical address of the tentative TLB entry is modified. In 
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another embodiment of the invention, an attribute (e.g., cacheability) of the 
tentative TLB entry is modified. Out of range entries are stored in the TLB 
without modification. 

5 Figure 3 is a block diagram of an exemplary circuit 300 for creating and 

inserting a TLB entry in a translation lookaside buffer 350. System 300 includes 
a fill engine 320 for accessing a PTE 302, constructing a tentative TLB entry 201 
and invoking a comparison between the physical address of the tentative TLB 
entry and a predetermined range of physical memory addresses 335. System 
10 300 also includes a comparator 333 coupled to the fill engine 320 for comparing 
the physical memory address of the tentative TLB entry 201 and range 335. In 
one embodiment of the invention, comparator 333 may reside in fill engine 320. 
In another embodiment of the invention, the comparator may reside in the range 
register 335 or may be coupled to fill engine 320 externally. 

15 

The comparator 333 compares the physical address and the specified 
range and then determines a match. System 300 also includes a fix-up handler 
340 coupled to the comparator 333 and to the fill engine 320 for handling an 
exception generated by the comparator 333 in response to the comparator 333 
20 determining that the physical memory address associated with the tentative TLB 
entry 201 is within the predetermined range 335. In response to the exception, 
the fix-up handler 340 modifies the physical address and/or an attribute of the 
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tentative TLB entry 201 and creates a modified tentative TLB entry 310. The 
modified tentative TLB entry 310 is then inserted in the TLB 350 by the fill engine 
320. Tentative TLB entries having a physical address outside the ranges are 
stored in the TLB by the fill engine 320 without modification. It is appreciated that 
5 the fix-up handler 340 can be implemented in hardware or software. 

Figure 4 is a block diagram of an exemplary tentative TLB entry and a new 
(e.g., modified) tentative TLB entry in accordance with embodiments of the 
present invention. Tentative TLB entry 201 comprises a physical address and 

10 attributes "A" 202. After a match, an exception is invoked by the comparator and 
the fix-up handler 340 of Figure 3 modifies an attribute or physical address of the 
tentative TLB entry according to an implementation of the exception invoked. It 
is appreciated that the attribute modified by the fix-up handler can be a physical 
memory address or any other attribute associated with the TLB entry, such as 

15 cacheability permissions or read/write permissions. After the tentative TLB entry 
201 is modified, a new page table entry 310 is created comprising modified 
physical address and attributes "B" 406. The modified TLB entry is then inserted 
in the TLB by the fill handler. 

20 Figure 5 is a flow diagram of an exemplary process 500 for determining if 

a tentative TLB entry has a physical address that falls within an address range 
specified by range registers in accordance with embodiments of the present 
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invention. It is appreciated that the steps performed in process 500 can be 
implemented in hardware or software. Process 500 begins with step 502, 
accessing a physical address associated with a tentative TLB entry. The next 
step 504 is to invoke a comparison and compare the physical address retrieved 
5 in step 502 to a predetermined set of address ranges. A match is determined in 
step 506. 

If the physical address is not within the ranges specified by the range 
registers, the tentative TLB entry is entered into the TLB in step 51 0. If the 

10 physical address is determined to be within the ranges of the range registers, in 
step 508, the tentative TLB entry is modified in any way appropriate to that 
particular use of the range register. Any number of modifications can be 
performed in step 508, depending on the convention of the range register. Any 
number of modifications can be performed in step 508, depending on the specific 

15 needs of the embodiment. 

For example, the physical page number can be modified to a remapped 
address. Or, in another case, the cacheability of the tentative TLB can be 
modified by altering an attribute of the tentative TLB entry. In one embodiment of 
20 the invention, any aspect of the tentative TLB can be modified before it is entered 
into the TLB. The modifications of the tentative TLB entry can be specific to any 
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number of conditions. Once the tentative TLB is modified, the modified tentative 
TLB entry is entered into the TLB. 

Exemplary Implementations of the Present Invention 
5 Embodiments of the present invention relate to the creation of a TLB 

entry. Specifically, there are a number of cases where it is desirable to identify 
and modify TLB entries that have a physical address that resides in a 
predetermined address range specified by a range register before the TLB entry 
is stored in the TLB. 

10 

4 

One exemplary case occurs when using part of an interrupt controller that 
is architecturally mapped into the memory address space (e.g., a memory map 
device) residing at a movable address. One such interrupt controller is an APIC 
(Advanced Programmable Interrupt Controller). An APIC is a special-purpose 

15 integrated circuit that functions as an overall manager in an interrupt driven 

system. The circuit accepts requests from the peripheral equipment, determines 
which of the incoming requests is of the highest priority, ascertains whether the 
incoming request has a higher priority value than the level currently being 
serviced, and issues an interrupt to the CPU based on this determination. The 

20 APIC is mapped in memory in a way that does not allow the use of conventional 
mechanisms for creating a TLB entry if that TLB entry has a physical page 
number within the range of the APIC. 
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Another exemplary case regarding an address space is graphics related, 
such as when using a GART (Graphics Address Remapping Table). A GART is 
a memory-based table that specifies an address range in which physical 
5 addresses coming from the processor get remapped to a contiguous range of 
physical memory. A GART is mapped in a way that does not allow the use of 
conventional mechanisms for creating a TLB entry if that TLB entry has a 
physical page number within the range of the GART. 

10 In one embodiment of the present invention, specific implementations of 

identifying a TLB entry that resides in a finite memory range are specific to code 
morphing software (CMS). In one implementation, code-morphing software is 
designed to translate x86 instructions into VLIW (very long instruction word) 
instructions for the underlying hardware engine. In one embodiment of the 

15 invention, identifying tentative TLB entries comprising a physical memory 
address within a specified memory range improves performance of the code 
morphing software. 

Embodiments of the present invention, a system and method for 
20 identifying a TLB entry with a physical page number that is within a specified 
range has been described. While the present invention has been described in 
particular embodiments, it should be appreciated that the present invention 
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should not be construed as limited by such embodiments, but rather construed 
according to the following Claims. 

The foregoing descriptions of specific embodiments of the present 
5 invention have been presented for purposes of illustration and description. They 
are not intended to be exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations are possible in light 
of the above teaching. The embodiments were chosen and described in order to 
best explain the principles of the invention and it's practical application, to 
10 thereby enable others skilled in the art to best utilize the invention and various 
embodiments with various modifications as are suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the 
Claims appended hereto and their equivalents. 
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